When do stepwise algorithms meet subset selection criteria?
نویسندگان
چکیده
منابع مشابه
When do Stepwise Algorithms Meet Subset Selection Criteria?
Recent results in homotopy and solution paths demonstrate that certain well-designed greedy algorithms, with a range of values of the algorithmic parameter, can provide solution paths to a sequence of convex optimization problems. On the other hand, in regression many existing criteria in subset selection (including Cp , AIC, BIC, MDL, RIC, etc.) involve optimizing an objective function that co...
متن کاملSubset Selection Algorithms: Randomized vs. Deterministic
Abstract. Subset selection is a method for selecting a subset of columns from a real matrix, so that the subset represents the entire matrix well and is far from being rank deficient. We begin by extending a deterministic subset selection algorithm to matrices that have more columns than rows. Then we investigate a two-stage subset selection algorithm that utilizes a randomized stage to pick a ...
متن کاملMessy Genetic Algorithms for Subset Feature Selection
Subset Feature Selection problems can have several attributes which may make Messy Ge netic Algorithms an appropriate optimization method First competitive solutions may of ten use only a small percentage of the total available features this can not only o er an advantage to Messy Genetic Algorithms it may also cause problems for other types of evolutionary algorithms Second the evalu ation of ...
متن کاملSubset Selection Based on Bio - Inspired Algorithms
Many feature subset selection algorithms have been proposed and discussed for years. However, the problem of finding the optimal feature subset from full data still remains to be a difficult problem. In this paper, we propose novel methods to find the relevant feature subset by using biologically-inspired algorithms such as Genetic Algorithm and Particle Swarm Optimization. We also propose a va...
متن کاملSoftware Engineering Principles: Do They Meet Engineering Criteria?
As a discipline, software engineering is not as mature as other engineering disciplines, and it still lacks consensus on a well-recognized set of fundamental principles. A 2006 analysis surveyed and analyzed 308 separate proposals for principles of software engineering, of which only thirty-four met the criteria to be recognized as such. This paper reports on a further analysis of these thirty-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2007
ISSN: 0090-5364
DOI: 10.1214/009053606000001334